Achievable Performance and Effective Interrogator Design for SAW RFID Sensor Tags 

Abstract 

For many NASA missions, remote sensing is a critical application that supports activities such as 
environmental monitoring, planetary science, structural shape and health monitoring, non- 
destructive evaluation, etc. The utility of the remote sensing devices themselves is greatly 
increased if they are “passive” - that is, they do not require any on-board power supply such as 
batteries - and if they can be identified uniquely during the sensor interrogation process. 
Additional passive sensor characteristics that enable greater utilization in space applications are 
small size and weight, long read ranges with low interrogator power, ruggedness, and operability 
in extreme environments (vacuum, extreme high/low temperature, high radiation, etc.) In this 
paper, we consider one very promising passive sensor technology, called surface acoustic wave 
(SAW) radio-frequency identification (RFID), that satisfies all of these criteria. 

Although SAW RFID tags have great potential for use in numerous space-based remote sensing 
applications, the limited collision resolution capability of current generation tags limits the 
performance in a cluttered sensing environment. That is, as more SAW-based sensors are added 
to the environment, numerous tag responses are superimposed at the receiver and decoding all or 
even a subset of the telemetry becomes increasingly difficult. Background clutter generated by 
reflectors other than the sensors themselves is also a problem, as is multipath interference and 
signal distortion, but the limiting factor in many remote sensing applications can be expected to 
be tag mutual interference. This problem may be greatly mitigated by proper design of the SAW 
tag waveform, but that remains an open research problem, and in the meantime, several other 
related questions remain to be answered including: 

• What are the fundamental relationships between tag parameters such as bit-rate, time- 
bandwidth-product, SNR, and achievable collision resolution? 

• What are the differences in optimal or near-optimal interrogator designs between noise- 
limited environments and interference-limited environments? 

• What are the performance characteristics of different interrogator designs in term of 
parameters such as transmitter power level, range, and number of interfering tags? 

In this paper, we present the results of a research effort aimed at providing at least partial 
answers to all of these questions. 
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1. Introduction 

For many NASA missions, remote sensing is a critical application that supports activities such as 
environmental monitoring, planetary science, structural shape and health monitoring, non- 
destructive evaluation, etc. The utility of the remote sensing devices themselves is greatly 
increased if they are “passive” - that is, they do not require any on-board power supply such as 
batteries - and if they can be identified uniquely during the sensor interrogation process. 
Additional passive sensor characteristics that enable greater utilization in space applications are 
small size and weight, long read ranges with low interrogator power, ruggedness, and operability 
in extreme environments (vacuum, extreme high/low temperature, high radiation, etc.) In this 
proposal, we consider one very promising passive sensor technology, called surface acoustic 
wave (SAW) radio-frequency identification (RFID), that satisfies all of these criteria. 

In general, RFID is a method of identifying items using radio waves to interrogate “tags” 
encoded with a unique identifier that are affixed to the items of interest. In the case of passive 
tags, only the interrogator, which transmits power to the tags in the form of radio -frequency 
electromagnetic radiation, requires access to a power supply. Passive RFID technologies are used 
today in many applications, including asset tracking and management, security and access 
control, and remote sensing. To date, most of the development and application in RFID 
technology has focused on either asset/inventory tracking and control or security and access 
control because these are the largest commercial application areas. Recently, however, there has 
been growing interest in using passive RFID technology for remote sensing applications, and 
SAW devices are at the forefront of RFID sensing technology development [1-6]. In addition, a 
recent breakthrough [7] has dramatically increased the data capacity of SAW -based RFID 
thereby increasing its usefulness as a platform for remote sensing systems. 

Although SAW RFID tags have great potential for use in numerous space-based remote sensing 
applications, the limited collision resolution capability of current generation tags limits the 
performance in a cluttered sensing environment. That is, as more SAW-based sensors are added 
to the environment, numerous tag responses are superimposed at the receiver and decoding all or 
even a subset of the telemetry becomes increasingly difficult. Background clutter generated by 
reflectors other than the sensors themselves is also a problem, as is multipath interference and 
signal distortion, but the limiting factor in many remote sensing applications can be expected to 
be tag mutual interference. 

This problem can be greatly mitigated by proper design of the SAW tag waveform, even within 
the constraints imposed by the physical characteristics of SAW devices. In particular, results 
from coding theory and multi-user communication and information theory can be applied to 
develop tag encoding and decoding schemes that are superior to the conventional ad-hoc spread- 
spectrum techniques that are currently utilized [14, 15] and to derive performance bounds that 
can be utilized as benchmarks for design and performance evaluation. Such new, improved tag 
encoding and decoding techniques are currently under investigation at NASA JSC, but finding 
the best approach remains an open research problem. In the meantime, several other related 
questions remain to be answered including: 

• What are the fundamental relationships between tag parameters such as bit-rate, time- 
bandwidth-product, SNR, and achievable collision resolution? 

• What are the differences in optimal or near-optimal interrogator designs between noise- 
limited environments and interference-limited environments? 
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• What are the performance characteristics of different interrogator designs in term of 
parameters such as transmitter power level, range, and number of interfering tags? 

Answers to all of these questions are provided in this paper, which is organized as follows. 
Section 2 presents some background information on SAW RFID tags. A number of useful 
theoretical results are presented and discussed in Section 3. In Section 4, a useful model for the 
analysis of large populations of SAW tags is introduced and expressions for optimal interrogator 
design and performance are derived. The results of both numerical and simulated interrogator 
performance evaluations are presented in Section 5. A summary of the results presented in the 
paper along with some concluding remarks are presented in Section 6. Finally, some details 
regarding the model adopted for SAW tag analysis in Section 4 are presented in an Appendix. 

2. Background on SAW tags 

SAW RFID technology differs from more conventional integrated-circuit (IC) based RFID 
technology in many significant ways. For example, SAW RFID tags do not need to rectify 
incident electromagnetic power arriving at the tag. Instead, they modulate and re-radiate the 
interrogation signal directly using a series of reflectors printed on the surface of the device. The 
design and operation of a typical SAW RFID tag is illustrated in Figure 1 . 



Figure 1. Design and operation of a typical SAW RFID tag. 

The principle benefit of this approach is that SAW RFID tags are capable of operating at much 
lower interrogator transmit power, and/or are capable of much greater range for a given transmit 
power than IC-based tags [Hartmann, et al.]. In addition, SAW RFID tags have the capability to 
incorporate certain types of sensor telemetry along with the identification information. For 
example, the impulse response of a SAW RFID tag is highly sensitive to temperature. The 
temperature of the tag can be estimated directly by using a correlation operation to measure the 
time dilation (or contraction) of the impulse response. Finally, SAW RFID tags are very robust 
and can tolerate extreme conditions that would render IC-based tags inoperable. For example, 
they can withstand temperatures from cryogenic to over 310° C, they are inherently immune to 
ionizing radiation, and they have survived shock levels exceeding 1000 G. 

The temperature of a SAW RFID tag can be estimated by direct measurement of the time dilation 
(or contraction) of the tag impulse response. In particular, measurement of the time dilation of 
the impulse response at an arbitrary temperature relative to the response at a known reference 
temperature (usually 0° C) constitutes an observation of the temperature coefficient of delay 
(TCD) for the tag at its current temperature. Here, the term TCD refers to the mathematical 
function of temperature that quantifies the relationship between the relative time dilation of the 
tag response and the temperature of the tag, with respect to a fixed reference temperature. 
Although the TCD can theoretically be determined from the piezo-electric properties of the 
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crystalline material used to manufacture the tag, it is more common (and probably more 
accurate) to estimate it experimentally. 

As an example, consider the waveform presented in Figure 2 below. This waveform represents 
the magnitude of a normalized version of the impulse response from a SAW RFID tag at a 
temperature of -73° C. The tag illustrated here is an example of the 40-bit Global SAW tag 
manufactured by RF SAW, Inc. [Hartmann, et al.]. There are a total of 22 pulses of slightly 
varying amplitude spaced intermittently over approximately a 1.6 ps time period after an initial 
delay of approximately 1.2 ps. The exact spacing of the pulses, excluding the first and last pulse 
(which are used for synchronization) along with the phase of each pulse (which is not visible in 
Figure 2) encodes the 40-bit ID of the individual tag. 



Figure 2. Magnitude of normalized tag impulse response at -73° C. 

Finally, Figure 3 shows the magnitude of all 22 pulses in the RFID response waveform at both 
-73° C (blue) and 21° C (green). It is clear from the figure that the higher temperature waveform 
has been dilated with respect to the lower temperature waveform. In fact, the dilation factor is 
approximately 1.0068, which corresponds to a change in dilation factor of approximately 
7.2 xlO -5 per degree C. As it turns out, the TCD for these tags is very close to linear over large 
temperature ranges and 7.2x10 5 represents a very good approximation to the slope of the 
corresponding line in the region from at least -100° C to 100° C. 
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Figure 3. All 22 pulses of SAW tag impulse response magnitude at -73° C (blue) and 21° C 

(green). 


3. Theoretical Results 


The results developed in this section are completely general and apply not only to SAW RFID 
tags but IC -based tags as well. However, since this paper is focused on SAW tags, the discussion 
has been tailored specifically to those tags. 


The RFID interrogation problem is well modeled as a Gaussian multiple-access channel. That is, 
we assume that over some fixed time interval te[0,r] following the transmission of an 
interrogator signal, all of the tags in the environment will respond by transmitting a unique ID 
signal within a fixed bandwidth [-5/2, 5/2] and that the signal received back at the interrogator 
during this time interval is the superposition of all tag responses plus complex -valued additive 
white Gaussian noise (AWGN) with power spectral density (PSD) of N 0 watts/Hz. Note that the 

complex-valued, baseband model adopted here is a reflection of the fact that real-valued signals 
can be modeled at baseband using complex -valued low-pass equivalent signals [Proakis] with no 
loss of generality and with less mathematical complexity. Within this very general context, we 
can determine fairly precisely the relationship between achievable bit-rate per tag (i.e., the 
number of bits of information communicated by each tag), achievable collision resolution (i.e., 
how many tags can be simultaneously decoded), time-bandwidth product (BT in this case), and 
signal-to-noise ratio ( SNR = £ S /N 0 , where £ s represents the energy received per tag). To do this 

without expressions or notation becoming cumbersome and somewhat of a distraction, we make 
the simplifying assumptions that the number M of tags in the environment is known, that each 
tag response is received with identical energy S s regardless of its range from the interrogator, 

that £ s is also known, and that the bit-rate R for all tags is identical. Under these assumptions, R 
is an achievable bit-rate per tag if and only if it satisfies [Cover and Thomas] 


„ BT , 

«<-i ° g2 


(, M ■ SNR ) 

1 + 

BT J 


( 1 ) 


Equivalently, the maximum total number of tags with fixed bit-rate R that can be decoded 
simultaneously is given by the largest integer satisfying 
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M < log 2 

R 2 


, M SNR 
1 + 

BT 


( 2 ) 


Note that for the simple RFID problem, where the tag ID is the only quantity of interest and no 
telemetry data (such as temperature) are modulated on the tag response, the bit-rate per tag is just 
the logarithm, base 2, of the total number of tag IDs (i.e., the size of the tag constellation) for 
which the interrogator is scanning. Note also that modulation of the tag response due to 
environmental parameters such as temperature, strain, or range represents information encoded 
in the tag in addition to the tag ID, so the bit-rate per tag increases due to tag modulation just as 
if the length of the tag ID (equivalently, the size of the tag constellation) increased to represent 
measured data. This is essentially true whether the environmental modulation is of interest or 
not, so uncertainty regarding the exact structure of the received tag waveforms due to range, 
temperature, or other environmental parameters can severely degrade the achievable collision 
resolution for the tags by effectively increasing the bit-rate. Of course, the amount of information 
represented by waveform modulation parameters such as time delay or time dilation is limited by 
the precision with which such parameters can be estimated, which is in turn limited by SNR, so it 
is difficult to quantify precisely the effective bit-rate per tag in the RFID sensing application. 
Finally, note that for practical purposes, the number M of tags in the environment is generally 
much smaller than the size of the tag constellation because interrogators are generally 
programmed to scan for a relatively large number of possible tags even if it is known that the 
current environment contains only a subset of those tags. 

There are several points of interest regarding Equations (1) and (2). First, the term “R is an 
achievable bit-rate per tag” means that for a fixed bandwidth of B Hz, and a sufficiently long 
time duration T, there exists a constellation of tag waveforms of size 2 R with time-bandwidth 
product BT such that if any M waveforms are received at the same time and with the same SNR, 
all tag IDs can be decoded with arbitrarily low probability of error. The emphasis on sufficiently 
long time duration is particularly important, since it implies that to achieve a particular bit-rate 
per tag, it may be necessary to let the tag waveforms become arbitrarily long. Furthermore, since 
we are fixing the energy received per tag, the average power in the tag waveforms will become 
arbitrarily small as the waveform duration increases. Hence, one can expect that tags with good 
collision resolution properties will have relatively long waveforms with low average power. 

Secondly, Equation (1) can be rewritten as 

BT f M ■ SNR 'j SNR 

R< In 1 + < , 

Mln2 l, BT J In 2 

with equality if and only if SNR = 0 . Furthermore, for sufficiently small values of the quantity 
M ■ SNR/ BT , we have 

BT , (, M ■ SNR \ SNR 
M In 2 BT J In 2 

Hence, for all positive values of SNR, the achievable bit-rate per tag is strictly less than 
SNR/ In 2, and this level of efficiency (measured in terms of the achievable bit-rate per tag per 
unit of received SNR) can be achieved only if BT » M ■ SNR . Equivalently, the achievable bit- 
rate per tag will increase linearly with the SNR at the maximum possible rate of 1/ln 2 bits per 
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tag per unit of SNR increase only as long as the time-bandwidth product of the tags is much 
greater than the quantity M • SNR . Note that this is just another way of saying that the Shannon 
limit for RFID tags is -1.6 dB of received SNR required in order to reliably transmit a single bit 
per tag over the channel (confer [Proakis] for comparison), and that this level of efficiency can 
be maintained only as long as BT » M • SNR . This result is probably primarily of theoretical 
interest since detecting even a single known tag in the environment with an SNR of 100 (20 dB) 
at close to the Shannon limit of efficiency would require a time-bandwidth product close to 1000. 


Finally, the maximum achievable bit-rate given by Equation (1) is probably only achievable 
using detectors of unreasonable complexity. However, a similar result [Cover and Thomas] 
shows that a bit-rate of R is achievable using more practical single-user detectors as long as 


R<(BT) log 2 


1 + 


SNR 


BT + [M - 1] SNR 


(3) 


or 


2 R,BT BT 

M < 

2 r/bt -1 SNR 


(4) 


Equations (3) and (4) are probably of much more practical use than Equations (1) and (2) in 
terms of determining how well a particular tag/interrogator combination is performing relative to 
a theoretical baseline. Once again, for sufficiently large values of BT relative to M ■ SNR , 
Equation (3) simplifies to 


R< 


SNR 

ln2~’ 


so using practical detectors results in no penalty with respect to maximum efficiently achievable 
bit-rate even though there may be a large penalty with respect to true maximum achievable bit- 
rate. 


As an example of what all of this means, suppose we have a constellation of 2 40 tag waveforms 
(i.e., 40-bit tag IDs) with bandwidth of 80 MHz and duration 2 ps. If we design an interrogator to 
look for all 2 40 possible tag IDs, then assuming that the temperature and range of all the tags are 
known and each has a received SNR of 20 dB, the true maximum number of tags that can be 
reliably detected in the environment simultaneously, as given by finding the largest integer 
satisfying Equation (2), is 12. Using Equation (4) instead to give an estimate of the maximum 
number of tags that can be detected using practical detectors leads to a bound of only 4. Hence, 
one can really only expect to be able to detect approximately 4 tags at once from the entire 
constellation of such tags using an interrogator of reasonable complexity. On the other hand, if 
we can reduce the number of tags that the interrogator must search for to a mere 2 20 , then the 
true maximum number of detectable tags becomes 25 and the number of practically detectable 
tags becomes 10. Reducing the number of tags in the constellation even further to only 2 10 gives 
a true maximum of 65 and a practical maximum of 21. Naturally, attempting to sense any 
telemetry with the tags in addition to identifying the tag IDs reduces all of these numbers 
considerably, so it is clear that there is a great benefit to keeping the number of tags that must be 
recognized by the interrogator to a minimum when attempting to use RFID tags for sensing 
applications. 
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4. Interrogator Design 

In this section, we consider the problem of interrogating a single SAW RFID tag with a known 
ID and known range in the presence of multiple interfering tags 1 under the following 
assumptions: 

• The RF propagation environment is well approximated as a simple delay channel with 
geometric power-decay constant a > 2 . 

• The tag of interest is assumed to be known but drawn initially as a random sample from a 
population of independent, identically distributed (iid) tag ID waveforms with known 
second-order properties. It is also assumed that any deterministic differential delay 
between the response of the tag of interest and the interfering tags is know and explicitly 
represented. 

• The interfering tag ID waveforms are unknown but well approximated as iid random 
samples from a probability distribution of tag ID waveforms with known second-order 
properties, which may or may not be the same as the second-order properties of the tag of 
interest. 

• The ranges of the interfering tags are unknown but well approximated as independent, 
identically distributed realizations of a random variable p with a known probability 
distribution f p , and the tag ranges are independent of the tag ID waveforms. 

In particular, we model all tag waveforms as random impulse responses from a wide-sense- 
stationary, uncorrelated-scattering (WSSUS) fading channel with known bandwidth and 
scattering function. A brief discussion of the properties of such channels and the notation used to 
describe them in this document is given in the Appendix. 

Under these assumptions, we derive the expression for the output signal-to-noise ratio (SNR) for 
an arbitrary combination of transmitted interrogation signal and linear receiver filter. Based on 
this expression, we derive an optimal interrogator configuration (i.e., transmitted signal/receiver 
filter combination) in the two extreme noise/interference regimes, i.e., noise-limited and 
interference-limited, under the additional assumption that the coherence bandwidth of the tags is 
much smaller than the total tag bandwidth. It should be noted that the assumption that the 
impulse response of the tag of interest is known precisely implies that the temperature and range 
of the tag are also known precisely, which is generally not the case in practice. However, 
analyzing interrogator performance under this simplifying assumption is much more 
straightforward and still provides a great deal of insight into the nature of the problem. 

4.1. Basic Approach 

Let e” ,2 ’ t/T °// 0 (/) represent the known frequency response function (i.e., the Fourier transform 
of the impulse response) of the tag of interest, where x 0 represents the known delay, if any, built 
into the tag response in order allow environmental clutter energy at the receiver to dissipate prior 
to when the true tag response is received. Similarly, let e~ ,2nfXk H k (/) for k = 1,2,..., K, 
represent the unknown frequency response functions of the K interfering tags. 


1 Note that referring to the clutter as interfering “tags” does not result in any loss of generality under the assumed 
model. That is, the interference may not be caused by other SAW RFID tags but rather by arbitrary reflected clutter. 
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If an arbitrary interrogating signal with frequency spectrum // r (/) and energy £ is transmitted 
from the transmitting antenna, then the return signal from tag k = 0, 1, . . K, received at the (co- 
located) receiving antenna is given by 


*.(/)= 


lf'>r(/)| 2 # 


■r-“H T (f)H t (f)e 


~i4nf (t k /2+r k / c) 


where c is the signal propagation velocity and r k is the range of the tag from both the 
transmitting and receiving antennas measured in meters. 2 If the receiver implements a filter with 
frequency response H R (/) sampled at output time t = 0, then the output from the receiver due 

only to the return signal X k (/) will be 
where S T = H T (/) f df and 

Hr (/) = 0, V|/| > B/2, 
where B is the two-sided bandwidth of the filter. 


Hence, the output from the receiver filter due to the signal of interest is given by 

•So = V H Af) «o ( / ) , 

and the aggregate interference from all of the interfering tags at the output of the receiver, is 
given by 




k = 1 


= £ brC 2 H Af)- 


k = 1 
rB/2 




H r(f) 






a -i4nfr k /c 


H k (f) 


k = 1 


df. 


Note that the aggregate interference represents a random variable with mean zero and variance 


2 Note that in this equation, all antenna gains are absorbed into the tag frequency response, and the amplitude decay 
rate for the return signal is r “ rather than r since this is a two-way or cooperative radar channel. 
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2 rB/2 rB/2 H \ (/ ) - . \ H-r (^) 
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J-B/2J-B/2 

•9 (/-M 


Ze 
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-2a -i4n(f-X)r k /c 
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dfd\ 




where cp A . (f — X) = <p( f -X) is the spaced-frequency correlation function (see Appendix) for the 
interfering tags, and 

p(/-X) = E{p- 2 a e -'' 4,l(/ - x)p/e } 3 

represents a similar spaced-frequency correlation function for the multiplicative power decay and 
phase shift of the interfering tags. 

Finally, the output from the receiver filter due to a complex-valued additive white Gaussian 
AWGN process with power spectral density N 0 and associated orthogonal increments 

frequency-domain process Z(/) is given by 


^=C h *(/) z p/)> 


which is a Gaussian random variable with mean zero and variance 

a » =iv «0 h A/ f ‘ff- 


Hence, if we let Y = S 0 + 1 + N represent the random output from the receiver filter in the 

presence of the signal of interest, additive interference, and AWGN, then it follows that the 
output SNR at the receiver is given by 


1 Note that if all tags are at the same range p = r 0 , then p ( / - X ) 


-2a - 

r 0 e 


i4nr Q /c 
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SNR, 


E{^} \S 0 \ 

Var{F} ol+o 2 , 


£r 0 - 2 “ 

\_ m H« (/) ? jpH o 

2 

K £ r r 

J-B/2J-B/2 

_'<P (f-X)p(f-X) 

d f dX + N °SZ 

K(/f# 


Assuming that the aggregate interference is well approximated as Gaussian, the detection 
performance of the interrogator is determined by this quantity. Such an assumption is probably 
only justified for a large number of interfering tags, but maximizing the output SNR remains a 
worthwhile optimization criterion in any case. 

As a rule, Equation (5) can be simplified quite a bit by making the following additional 
assumptions, which should be valid approximately for tags with good anti-collision properties 
and appropriate choices of H T (/) and H R (/ ) : 


1. 

2 . 

3. 


cp(o) = 0 V|o| > A/2, where A «B . Recall that A represents the coherence bandwidth 
for the set of tag waveforms, 


H k (f)* H k (X)V\f-X\< A, k = 0, 1 


Under these assumptions, the expression for the variance becomes 


a] * K£^ 

= K£l 


B/2 

B/2 

B/2 

-B/2 


h r (x) 


H t (X ) 


& 

H r (X) 




sf^T 


dX ' \^ r y( v )p( v ) dv ’ 


which is a considerable simplification, and the expression for the output SNR becomes 
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where Nj =| ^(p(u)p(u)<iu . Note that as KEN, / N 0 -A co , the interference term in the 
denominator dominates, and this expression simplifies to 


. -2a 


SNR, 


_ 'o 


\‘E r H N) H r(f)Mfy 


447t/(r 0 /2+r 0 /c) 


df 


KN, 




(6) 


On the other hand, as KEN,/N 0 — >0, the AWGN term dominates, and the expression simplifies 
to 




C h «(/) 




Mf) 

sfc 


(7) 


4.2. Optimal Interrogation 

Note that in the general case, the choice of the transmitted signal H T (/) and the receiver filter 

H r (/) that maximize the output SNR given by Expression (5) must be determined numerically 

by solving a fairly complex variational problem. Hence, in general, the optimal interrogator 
design and the corresponding detection performance is rather difficult to determine. However, 
for practical purposes, the problem can often be reduced to either the interference-limited case or 
the noise-limited case 4 given by Equations (6) and (7). In each of the two limiting cases, the 
optimal interrogator design and corresponding optimal output SNR are easy to determine. We 
consider each case separately below. 

4.2.1. Noise-Limited Case 

For this case, the output SNR is given by Expression (7) and satisfies 


4 The problem reduces to the interference -limited case as the product of the number of interfering tags and the 
energy of the transmitted signal goes to infinity. As the same product goes to zero, the problem reduces to the noise - 
limited case. 
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It follows from the Cauchy-Schwarz (C-S) inequality that equality is achieved in this expression 
if and only if 

H r (/) = (f)e i4nf ^M , 

for an arbitrary complex constant P^O. Furthermore, in this case (assuming that H 0 ( / ) is 
bounded on / e [~B/2,B/2\ with M 0 = ^ max |// 0 (/) | ), we have 


SNR n 



£ rB/2 

N 0 J- B /2 


Mf) 


H o (/) 


df < r 0 ~ 2a 



2 

0 ’ 


where equality is achieved if and only if 


Mf) 


jarbitrary, H 0 (f) = M 0 , 
[0, H 0 (f)*M 0 , 


such that J |if r (/)| df ^ 0 . Unfortunately, this is not a very satisfying solution for 

several reasons. First, in many cases, i.e., when the set j|// 0 (/)| = M 0 J consists of a single point 

or in general a set of measure zero, an optimal solution will not actually exist. In this case, the 
optimal solution can be approximated arbitrarily well by a solution for which H T [f ) is non- 
zero on a set of positive measure, but as that set approaches the set j|// 0 (/)| = M 0 j, the 
transmitted solution will approach a simple sinusoid of arbitrarily long duration. Even in the case 
where ||// 0 (/)| = M 0 } has positive measure and a true optimal solution does exist, the 

transmitted function will frequently be non-zero only over a very small bandwidth and therefore 
will have a very long duration, which is an undesirable result for reading RFID tags with a very 
short response duration. In addition, any desirable anti-collision and temperature sensing 
properties of the tag response will largely be nullified by such an interrogating signal. 

Hence, if we insist on defining the optimal solution as the one that maximizes the output SNR 
subject to an energy constraint (which is what we have been doing), then our transmitted 
waveform will not have desirable properties. To rectify this situation, we look instead for signals 
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that maximize the output SNR subject to a constraint on the frequency localization, which 
implies an energy constraint as well. In particular, we wish to choose H T (/) to maximize 


SNR n 



£ fS/2 

N 0 J - B / 2 


HJJ) 
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df 


subject to the constraint 

for some frequency localization constraint £ max 5 . It follows that 
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with equality if and only if C Uj =£ max and |// r (/)| = y|// 0 (/)| for some y ^ 0 . In particular, 

equality is achieved by choosing H T (/) = y// 0 (/) , which corresponds to transmitting the time- 

reverse of the impulse response of the tag of interest. It should be noted that this particular choice 
for the transmitted signal also produces a received signal with maximum peak power subject to 
an energy constraint. These and other properties of time-reversal processing are discussed in 
more detail in [Barton, et al.]. 

Hence, without loss of generality, the optimal frequency-localized interrogating signal satisfies 

«,(/)=«»(/)• 

the optimal receiver filter satisfies 


«„(/)=p 




/ 47t /(V 2+r o/ c ) 


f 5/2 . . |2 

where £ 0 = J H 0 (/ J| df and [3^0 is arbitrary, and the optimal output SNR is given by 


5 For a discussion of the physical intuition motivating this constraint, the interested reader is referred to [Barton and 
Zheng]. 
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snr; = r 0 


-2 a 


£ cm 


£ 0 N 0 >-m 




Finally, averaging over the constellation of random tag waveforms gives 


" ;= ''' ! 7' E l7JlN44 


1 CB/2 


N, 


£ 0 J -m' 


4.2.2. Interference-Limited Case 

For this case, the output SNR is given by Expression (6) and satisfies 


SNR, = 

1 r/ 


. -2a 


Cn H S f ) H r(f) H o(/F 


-i4nf(x 0 / 2 +r 0 /c) 


df 


tTM J-s/2 1 0 


KN, 




KN, J -m 


Again, it follows from the C-S inequality that equality is achieved in this expression if and only 
if 

H r ( f)H T (/) = ( 3 H 0 ( , 

for an arbitrary complex constant P ^ 0 . Hence, one possible choice for the optimal interrogating 
signal satisfies 


1, |/|*B/2, 
0, |/|>B/2, 


H, (/) = 

the corresponding optimal receiver filter satisfies 

H R (f) = VH 0 (f)e iAnf{x ° ,2+ro/c) , 
where P ^ 0 is arbitrary, and the optimal output SNR is given by 


s m= r ^Omf)Uf- 


KN, J -m 

Finally, averaging over the constellation of random tag waveforms gives 


. -2a 


• S/2 
I -S/2 




. -2a 


KN, 


where cp 0 (o) is the spaced-frequency correlation function for the tag of interest. 


Notice that in this case, the optimal transmitted signal is just a band-limited impulse function, 
which can be approximated using either a stepped CW signal or an FM chirp. 

5. Interrogator Performance Evaluations 

To compare the performance of the two interrogator configurations derived in Sections 4.2.1 and 
4.2.2 above (which would be optimal in the noise-limited case and the interference-limited case, 
respectively, if all of our assumptions were satisfied), and to determine whether our assumed 
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WSSUS model for tag waveforms is really useful as a basis for performance predictions, we 
computed the value of the output SNR for each configuration both numerically and using Monte 
Carlo simulation over a range of operational scenarios. Both the numerical computations and the 
simulations were based on a large constellation of simulated SAW tag waveforms that were 
generated using a tag-design algorithm under investigation at NASA JSC. Whether or not these 
simulated waveforms are reasonable approximations of tags that can actually be physically 
implemented remains to be seen, but at least this approach provides a very large set of known tag 
waveforms that can be used to generate statistics for numerical computations and as a basis for 
Monte Carlo simulations to validate the numerical computations. 

All performance results were derived from a collection of 4096 simulated tag frequency-response 
vectors that were generated randomly in an iid fashion. All simulated tags had a center frequency 
of f 0 = 2.44 GHz, a useable bandwidth of approximately B = 80 MHz, and a duration of 

T = 2.6 ps. Hence, the time-bandwidth product for the tag constellation was BT = 208 and the 
bit-rate was R - 12 bits per tag. Numerical performance results were derived by evaluating 
Equation (5) numerically using a sampled version of tp(/-A,) estimated directly from the 
population of tag frequency response vectors. Simulated performance was derived by generating 
random realizations of the random variable Y = S 0 + 1 + N that underlies Equation (5) , directly 

estimating the quantities E { 7 } and Var{7}, and computing an estimate of output SNR as 

E{7}/Var{7} . Note that for all of these performance results presented in this section, the tag 

center frequency and the tag bit-rate corresponding to the chosen constellation size are actually 
irrelevant, since neither parameter appears in the interrogator performance results derived in 
Section 4. Hence, these particular performance evaluations shed no light on the collision 
resolution characteristics of the simulated tags relative to the theoretical bounds derived in 
Section 3. Studies along those lines are planned for the future when more is understood about 
generation of realistic simulated tag waveforms. Nevertheless, both the output SNR and its rate 
of change with respect to number of tags in the environment are quite useful for comparing the 
relative collision-resolution behavior of different interrogator designs. 

For the performance results presented in this section, all tags (i.e., the tag of interest as well as all 
interfering tags) were assumed to be at the same range, represented by the variable Ro, 
propagation was assumed to be in free space (i.e., a = 2), the antenna temperature was assumed 
to be T 0 =300° Kelvin, the transmit power from the interrogator was set to P T =lxl0" 2 Watts 

(10 mw) and the integration (dwell) time at the receiver was set to D T = 2.5xl0“ 2 sec (25 ms). 

The assumed gain of the interrogator is represented by the variable Gt, the gain of the tag 
antenna is represented by the variable Gr, and all tag frequency-response waveforms were scaled 
to correspond to an insertion loss of approximately L ( =lxl0” 3 (30 dB) in total tag input vs. 

output energy. Letting K B = 1.38 xlCT 12 represent Boltzman’s constant, it follows that in 
Equation (5), the total transmitted energy is given by 8 = P r D T G~G~L and the noise power 
spectral density is given by N 0 = K B T 0 . It also follows that for all figures, the output SNR value 
for the interference-optimal (i.e., band-limited impulse) interrogator with no interfering tags 
corresponds exactly to the value of SNR at the input to the receiver (i.e., E s /N 0 ) computed using 
a traditional link-budget calculation. 
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Note that for the noise-optimal interrogator. Equation (5) reduces to 


SNR i+n =- 


£ 

<-'C\ 


K£ ffl/2 |*B/2 

£/ J-B/2 J-B/2 


l«o(/)rKP)r«o(/)«»w 

^ i 4,(/-X)(x 0 /2 +W c) (p ^ _ ^ p (/ _ 




while for the interference-optimal interrogator, it reduces to 


SNR i+n = 


£ -2a 

B 0 

fB/2 

J-B/2 


2 

KS j-B/2 |*B/2 

B J-B/2 J-B/2 

y(f -X)p(f -X) 

dfdX + N„l‘£ i2 \H 0 (f)f df 


( 8 ) 


(9) 


As it turns out, although both of these equations give reasonable predictions of interrogator 
performance, considerably better predictions can be obtained by eliminating the assumption that 
the frequency-domain correlation function (p for the random tag frequency response function is 

stationary. That is, we replace the function cp(y — A.) by the more general function cp(/,A.) , 

which is equivalent to using a wide-sense stationary, but correlated scattering model rather than 
the standard WSSUS model. In this case, Equations (8) and (9) become 


SNR i+n 


£ r - 2 <* 

C2 A 0 

f B/2 

J-B/2 

M/)( 

2 

KS j-B/2 j-B/2 
£ / J-B/2 J-B/2 

K(/)|>oMftfo(/)«oM 



, ( 10 ) 


and 


SNR i+n = 



2 

KS fB/2 j-B/2 

B J-B/2 J-B/2 

H o ( f ) H„ M 
■<p(f,X)p(f-X) 

dfdX + N„\ m jH„(f)\ df 


( 11 ) 


Equations (10) and (11) were used to generate the numerical performance results in the 
remainder of this section. 


Figures 4-8 illustrate the results of the performance evaluation for the two interrogators with 3 
dB-gain antennas on each end of the link. Each figure corresponds to the performance at a 
particular assumed range for all responding tags in the environment, and the plots displayed in 
each figure represent the output SNR for each of the two interrogators of interest as a function of 
the number of responding tags over the range 1-25 tags. There are a total of four curves plotted 
in each figure: a numerical estimate of the output SNR curve for each interrogator and a 
simulated output SNR curve for each. In each case, the simulated results agree very closely with 
the numerical results, which validates the analytical model of tag behavior developed in this 
paper, at least for the constellation of simulated tag waveforms studied here. The implication is 


17 



that a quantity of significant interest for evaluating the collision resolution behavior for a 
particular tag constellation is the non-stationary version of the frequency-domain correlation 
function (p(/,^) for the tag frequency-response functions //(/). 

There are several features of interest in the plots displayed in Figures 4-8. First, as discussed 
earlier, the maximum value of the red (and blue) curve in each plot represents the value of the 
SNR associated with a typical link budget calculation for a single tag in the environment. As 
expected, this value falls off at a rate of R ~ 4 as the range increases, and as a general rule, 

acceptable performance for any number of tags can only be expected if this value exceeds 
approximately 12 dB (confer [Proakis, Figure 5.2-4]). Hence, for this configuration, tags could 
only be read reliably to a range of slightly more than 20 meters. Second, for a single tag in the 
environment, which corresponds to the noise-limited operating regime, the noise-optimal 
interrogator always outperforms the interference-optimal interrogator, as it should. The cross- 
over point of the red/blue and green/teal curves, at which the interference begins to dominate and 
the interference-optimal interrogator begins to outperform the noise-optimal interrogator, 
depends on range, but for short ranges, the interference begins to dominate with only two tags 
(i.e., a single interfering tag) in the environment. Finally, in the interference-limited operating 
region, i.e., well beyond the cross-over point of the interference- and noise-optimal curves, the 
performance of both interrogators is essentially independent of range (and therefore path-loss 
exponent a as well) and the asymptotic performance advantage of the interference-optimal 
interrogator is about 2 dB. The range independence is exactly as predicted by Equations (10) and 
(11), but the actual value of the asymptotic performance advantage of the interference-optimal 
interrogator depends on tag-response characteristics of the chosen tag constellation. 


Noise-Optimal vs Interference-Optimal Interrogator 
R0=5m, Alpha=2, GT-3dB, GR=3dB 



Figure 4. Interrogator Performance at range R 0 = 5 meters 
with antenna gains G T =G R = 3 dB. 
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Noise-Optimal vs Interference-Optimal Interrogator 
RQ=10m, Alpha=2, GT=3dB, GR=3dB 



Figure 5. Interrogator Performance at range R 0 = 10 meters 
with antenna gains G T =G R = 3 dB. 


Noise-Optimal vs Interference-Optimal Interrogator 
R0=2Qm, Alpha=2, GT=3dB, GR=3dB 



Figure 6. Interrogator Performance at range R 0 = 20 meters 
with antenna gains G T =G R = 3 dB. 
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Noise-Optimal vs Interference-Optimal Interrogator 
R0=40m, Alpha-2, GT=3dB, GR=3dB 



Figure 7. Interrogator Performance at range R 0 = 40 meters 
with antenna gains G T =G R = 3 dB. 


Noise-Optimal vs Interference-Optimal Interrogator 
R0=80m, Alpha=2, GT=3dB, GR=3dB 



Figure 8. Interrogator Performance at range R^= 80 meters 
with antenna gains G T =G R = 3 dB. 

For comparison purposes, a second set of performance curves was generated assuming an 
interrogator with a high-gain antenna with G T = 12 dB. All other operating parameters remained 

the same. These results are illustrated in Figures 9-13. A couple of additional features of interest 
regarding interrogator performance can be gleaned from comparing the high-gain antenna results 
to the previous results. The first, which is quite obvious, is that system performance can be 
improved dramatically by adding antenna gain at the interrogator. The same would be true for 
additional gain in the tag antennas, but that is much more difficult to accomplish due to the size 
of the tags, the difficulty of knowing the exact orientation of all tag antennas, and the expense of 
adding a high-gain antenna to a large number of tags. In contrast, increasing the gain of the 
interrogator antenna does not unreasonably increase either the cost or size of the interrogator and 
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controlling the orientation of the interrogator is a simple matter. For the current configuration, 
increasing the interrogator antenna gain from 3 dB to 12 dB, which is fairly modest, increases the 
reliable read range from just over 20 meters to nearly 80 meters. 

The second point of interest, which is less obvious, is that interrogator performance in the 
presence of both tag mutual interference and noise is not simply a function of the product of 
near-field SNR ( S/N 0 ) and path-loss factor (R 0 4 ), as it would be in the presence of noise alone. 

That is, when interrogating multiple tags, the effects of range cannot be compensated for 
completely simply by increasing the gain of the system antennas. This can be seen quite clearly 
by noting that the performance of both interrogators in the interference-limited operating region 
is relatively insensitive to both range and antenna gain and also by studying the performance 
cross-over points for the noise-optimal versus interference-optimal interrogators in the two cases. 
In particular, with the low-gain interrogator antenna, for all ranges at which the single-tag link- 
budget SNR (maximum value on the red/blue curve) is large enough to provide reliable detection 
from some number of tags (i.e., above 12 dB), the performance is interference limited when there 
are more than two tags responding. Hence, there would be no advantage to using the noise- 
optimal interrogator with more than two tags in the environment. In contrast, with the high-gain 
interrogator antenna, reliable detection is still possible at nearly 80 meters but the performance at 
80 meters becomes interference limited only when the number of tags responding exceeds 10. 
Hence, in this situation, there would be a distinct advantage to using the noise-optimal 
interrogator even with many tags in the environment. 


Noise-Optimal vs Interference-Optimal Interrogator 
RQ=5m, AIpha=2, GT=12dB, GR=3dB 



Figure 9. Interrogator Performance at range R 0 = 5 meters 
with antenna gains G T = 12 dB and G R = 3 dB. 
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Noise-Optimal vs Interference-Optimal Interrogator 
RQ=10m. Alpha=2. GT=12dB, GR=3dB 



Figure 10. Interrogator Performance at range R 0 = 10 meters 
with antenna gains G T = 12 dB and G R = 3 dB. 


Noise-Optimal vs Interference-Optimal Interrogator 
R0=20m, Alpha=2. GT=12dB, GR=3dB 



Figure 11. Interrogator Performance at range R^= 20 meters 
with antenna gains G T = 12 dB and G R = 3 dB. 
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Noise-Optimal vs Interference-Optimal Interrogator 
RQ=40m, Alpha=2. GT=12dB, GR=3dB 



Figure 12. Interrogator Performance at range R 0 = 40 meters 
with antenna gains G T = 12 dB and G R = 3 dB. 


Noise-Optimal vs Interference-Optimal Interrogator 
R0=80m, Alpha=2. GT=12dB, GR=3dB 



Figure 13. Interrogator Performance at range Rq = 80 meters 
with antenna gains G T = 12 dB and G R = 3 dB. 


6. Conclusion 

In this paper, we have investigated several aspects of SAW interrogator design and performance. 
We first developed several theoretical results regarding the achievable data rates for SAW tags 
and discussed how these results relate to tag signal characteristics such as time-bandwidth 
product, SNR, and number of tags in the environment. In particular, we developed expressions 
for both an upper bound and a practical limit on the number of tags that can be jointly decoded 
for fixed values of SNR, time-bandwidth product, and achievable data rate. We also 
demonstrated that tags with good collision resolution properties can be expected to have 
waveforms with relatively long duration and low average power and that efficient use of the 
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channel (in terms of achievable data rate per tag per unit of SNR) can only be achieved if the 
time-bandwidth product of the tags greatly exceeds the product of SNR and the number of tags in 
the environment. 

We then studied the problem of SAW interrogator design and developed an analytical expression 
for the output SNR of a linear interrogator reading a single known tag in the environment in the 
presence of both AWGN and interference from other tags in the environment based on a fairly 
general and realistic statistical model for tag frequency response. Subject to some further 
restrictions on this model, we also developed analytical expressions for the frequency response 
of optimal interrogators in both noise-limited and interference-limited environments. Based on 
these interrogator designs we developed expressions for the output SNR of both the interference- 
optimal and noise-optimal interrogators with respect to the original model as well as a slight 
relaxation of the original model that leads to better agreement with interrogator simulation 
studies. 

Finally, interrogator performance was evaluated over a wide range of operating scenarios using 
both numerical evaluation of the analytical results developed in this paper as well as with Monte 
Carlo simulations. It was shown that the analytical results are very well supported by simulated 
interrogator performance, implying that predictions of interrogator performance can be made 
reliably using these analytical results. Further, it was demonstrated that interrogator performance 
is a fairly complicated function of range, near-field SNR, tag frequency correlation function, and 
number of tags in the environment. Hence, careful evaluation of predicted interrogator 
performance based on a range of environmental and configuration parameters can provide a great 
deal of insight into the which type of interrogator to use and what to expect in terms of 
achievable tag read range and collision resolution under practical scenarios. 

References 
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Appendix. Background on Wide-Sense-Stationary Uncorrelated-Scattering Fading 
Channels 

In this appendix, we review the basic concepts and notation for the wide-sense-stationary, 
uncorrelated-scattering (WSSUS) statistical model of multipath fading channels that is utilized in 
the previous sections of this document. For a much more thorough discussion, see, for example, 
[3], 

We assume that the channel under consideration has a time-varying impulse response given by 
h(x;t ) , where t represents the time at which the output is measured and x represents the delay of 

the measurement. That is, h(x\t) represents the output of the channel at time t due to an impulse 
transmitted at time t-x. It is further assumed that h{x\t) is a zero-mean, complex random 
process that is causal, stationary in t, and satisfies the uncorrelated scattering assumption; i.e., 

E j/i(x;f)} = 0 Vr,x , 
and 


E j/i(x 1 ;t 1 )/* (x 2 ;t 2 



t 2 )8(x 1 


-t 2 ), Xj > 0, 

otherwise, 


where an overbar indicates complex conjugation, and S(x) represents the Dirac delta function. 

Note that if we want to avoid 8 functions, we can express everything in the delay frequency 
domain. That is, if we define the Fourier transform of /z(x;t) with respect to x as 


H(f;t) = \y(x;t)e- i2 ^dx, 

then we get 

E {# (/ t ; ) ■# (/ 2 ; * 2 )} = J” E {/* (xj ; t, ) /? (x 2 ; t 2 )} e~ i2nf '’ c 'e i2 ^ 2 dx l dx 2 

= I” 9 ( x i ; h - ) e' ,2,tTl(/l ' /2) rfx 1 

=< p(/i-/ 2 ; ? i- ? 2 )’ 

where cp represents the so-called spaced-time, spaced-frequency correlation function. Note that 
cp is only a function of the difference in both time and frequency; that is, the random process 
//(/;t) is stationary in both variables. If the explicit output time is not of interest, the t is 
frequently dropped in favor of the short-hand notation H (/) . Similarly, when t l —t 2 = 0, the 
notation cp(/j —f 2 ; 0) is usually replaced by , which is then referred to simply as the 

spaced frequency correlation function. 

Note also that cp is often described in terms of its 2-D Fourier transform, which is given by 

S(x;X) = O” <P (f-,t)e i2mf e- i2nXt dfdt 
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The function <S(x;X) is generally referred to as the scattering function of the channel and 

represents the power spectral density of the two-dimensional stationary random process 

. Finally, it should be noted that we make the assumption of zero mean primarily for simplicity in 
exposition, but it is realistic in many cases, particularly if the channel has no line-of-sight 
component. In any case, extending the results to account for nonzero mean is straightforward. 

Now, if we transmit a signal s{t ) over such a channel, then, ignoring additive noise, the output 
is a zero-mean, complex random process of the form 

r(t) = J h(r‘,t^s(t-i)di , 

The autocorrelation function of this process is given by 

E{r(t l )r(t 2 )} = E^_ oo h(T l -,t l )s(t l -T l )dT l (x 2 ;t 2 )s (t 2 -x 2 ) dx 2 J 

= | J (x 2 ;t 2 )js(tj -x 1 )j(f 2 -x 2 )dx l dx 2 

= J — r 2 )^(r 1 -z x )s(t 2 -\)dz v 

Note that this autocorrelation function implies that the output is generally a nonstationary 
process unless the signal has some special properties. For example, if s(t) is itself a zero mean, 
stationary random process that is independent of the channel process, then 

E{r(t 1 )r (f 2 )} = J^cp(x 1 ;t 1 -f 2 )E{j(f 1 -xjs (t 2 -Xj)}^ 

= <P s (t l -t 2 )- J"(p(x l ;t l -t 2 )dx t , 

where cp s (/, -t 2 ) represents the autocorrelation function of the signal. 
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